A note on verification procedures for quantum noiseless subsystems 
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We establish conditions under which the experimental verification of quantum error-correcting 
behavior against a linear set of error operators £ suffices for the verification of noiseless subsystems 
of an error algebra A contained in £ . From a practical standpoint, our results imply that the 
verification of a noiseless subsystem need not require the explicit verification of noiseless behavior 
for all possible initial states of the syndrome subsystem. 
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I. INTRODUCTION 

Noiseless subsystems (NSs) provide a comprehensive 
conceptual framework for understanding stabilization 
strategies for quantum information 0,0,13, 3- NSs in- 
clude as a special case decoherence-free subspaces (DFSs) 
IS 00 Because, physically, the occurrence of NSs re- 
quires the presence of symmetry in the underlying noise 
process, NSs may not exist for arbitrary error models. 
However, if the appropriate symmetry requirements are 
met, the protection that NSs can afford is especially pow- 
erful, as encoded information remains immune to errors 
indefinitely in time. In the language of general quantum 
error correction (QEC) pj, the latter property charac- 
terizes NSs as infinite-distance quantum error-correcting 
codes. 

An important issue in both analyzing error-correcting 
performance and implementing error-control benchmarks 

Oj is to establish operational criteria under which NS- 
behavior may be reliably diagnosed from available data. 
While it might seem that the implementation of a de- 
sired NS simply amounts to verifying that information 
is preserved once appropriately encoded, two consider- 
ations make the procedure less straightforward in prac- 
tice. On one hand, due to unavoidable operational imper- 
fections, the implemented decoding transformation may 
differ from the intended one in unknown ways, making 
the actual subsystem identification potentially inequiva- 
lent to the abstract noiseless one. On the other hand, a 
proper NS is paired with a non-trivial syndrome subsys- 
tem in such a way that a distinct infinite-distance quan- 
tum error-correcting code can be associated with every 
initial state of the syndrome. Accordingly, the verifica- 
tion of an NS appears at first to require that noiselessness 
of the relevant information is checked for all possible syn- 
drome initializations. 

It is the purpose of this work to address these is- 
sues from an experimentally motivated perspective and 
to point out a criterion that is applicable whenever sta- 
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bility of encoded information under an error algebra is 
experimentally verified. The content of the paper is or- 
ganized as follows. In Sect. II we recall the subsystem 
view of QEC, by emphasizing in particular the difference 
between finite- and infinite-distance error-correcting be- 
havior and the association of the latter with noiseless 
degrees of freedom. Sect. Ill is devoted to the formula- 
tion of the verification problem and to the construction of 
verification procedures within the assumed setting. This 
is done by first discussing how error-correcting behavior 
against a generic linear set of errors may be diagnosed 
in a typical QEC experiment, and then by showing how 
stronger conclusions may be reached if an algebra is con- 
tained in the error set. In Sect. IV, the general analysis 
and results are illustrated by revisiting the prototypical 
example of a three-qubit NS for collective noise as intro- 
duced in and implemented in |lCt Hi) . The example 
also demonstrates how the algebraic structure may be 
exploited for deducing the action of errors when the syn- 
drome subsystem is initialized to states other than the 
one explicitly implemented or, equivalently, for inferring 
the stability of the relevant information under a larger 
error set than explicitly checked - both features being 
advantageous from the practical point of view. The pa- 
per concludes with a brief summary in Sect. V. 



II. ERROR-CORRECTING SUBSYSTEMS 

A general description of QEC, applicable to both finite- 
and infinite-distance error control, is offered by the sub- 
system approach 0, 0, 0, Let S be a finite- 
dimensional system, with state space S, dim(iS) = d, and 
let As = End (S) denote the corresponding operator al- 
gebra. We may assume S ~ C d , and As ~ Mat^C). For 
example, d = 2™ for an n-qubit system. Note that while 
we will make explicit reference to the usual qubit setting 
in the present discussion, more general situations {e.g., 
involving higher-dimensional subsystems) could easily be 
handled. Suppose that S is used to protect k qubits, 
k < log 2 (<i), against a known family of error operators 
£ = {E a }. We require that the "no-error" event is cor- 
rectable, thus £ contains the identity. Because quantum 
correctability by a given error control strategy is pre- 
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served under linear transformations |12( , we also assume 
that the error space £ is a linearly closed subset of op- 
erators in As- The subsystems view of QEC relies on 
separating the degrees of freedom representing the logi- 
cal state from the ones encoding the effect of the errors 
on the intended code C C S. Thus, £ is correctable by C 
provided that an isomorphism exists, 

uj : S -> £® Z®V , (1) 

such that for every E G £ and every \ip)c £ C, 

E\il>) e =^- 1 (|^)£® \<p E )z), (2) 

for a vector \<$e)z £ Z only dependent upon E. Because 
1 is correctable, the code associated to C is the subspace 

C = lo- 1 {C®\ Vo ) z ) , (3) 

with z corresponding to no error. Note that C can 
detect errors which cause leakage into T>, but not cor- 
rect them. Thus, under the condition that all errors in 
£ are correctable, the mapping effectively singles out 
a subspace H — ® Z) C 5. The correspondence 

between states in TL and states in C (g) Z under the re- 
striction u> \TL defines the subsystem identification of the 
QEC procedure, C and Z being the information-carrying 
and syndrome subsystem, respectively. Given any cor- 
rectable error E £ £ , it is then possible to describe the 
action of E directly in the subsystem representation by 
introducing an operator E = lu o E o u^ 1 . Equivalcntly, 
one may write 

E\^)h=u- 1 (e(\^) c ®\ V )z)) , (4) 

with oj\^)n = \ip)c <8 \ f)z- We shall use a similar nota- 
tion for operator sets e.g., £ = {E \ E £ £}, etc. 

Combining Eqs. correctability of £ by C is 

equivalent to the condition that errors in £ affect only 
the syndrome subsystem when the latter is appropriately 
initialized. Note, however, that the assumed linear struc- 
ture of £ does not suffice in general to guarantee that 
cumulative errors from £ remain correctable, unless in- 
formation is properly returned to C by resetting Z to its 
reference state \(fio)z- While active recovery is a neces- 
sary feature of finite-distance QEC, codes with stronger 
error-correcting properties may be designed if £ is known 
to have additional structure. Suppose that £ D A, where 
A is a f-closed sub-algebra of As containing 1. Because 
A is closed under operator multiplication, arbitrary cu- 
mulative errors remain in A. Under these conditions, 
C becomes an infinite-distance quantum error-correcting 
code for A Q. 

In fact, infinite-distance behavior is associated with 
the existence of protected degrees of freedom supported 
by NSs of S Q. Within the error-algebraic framework, 
a state space decomposition of the form Q emerges 
through the reduction of A into irreducible components 
0, Q. Accordingly, U can be identified with a fixed 



invariant subspace, T> with its orthogonal complement, 
and the noiseless factor C carries an irreducible represen- 
tation of the commutant A' of A. Whenever informa- 
tion is protected using a NS, resetting of the syndrome 
Z becomes unnecessary, hence no active intervention is 
required for maintaining information |15| . In the sim- 
plest instance, which is realized by a DFS, this happens 
because the syndrome state effectively does not evolve 
under the errors, thus the relevant syndrome subsystem 
is one-dimensional, immediately identifying £ ~ C as 
an infinite-distance quantum error-correcting code. In a 
generic NS case, where both the logical and the syndrome 
factors C and Z are non-trivial subsystems, information 
encoded in £ is protected irrespective of the evolution 
experienced by Z. This implies that a proper NS is asso- 
ciated with a distinct infinite-distance quantum code for 
every reference state of the latter. 

III. VERIFICATION SETTING 

In practice, taking advantage of the ability of a given 
code to protect information against errors in £ requires 
implementing a decoding procedure capable of restoring 
the information contained in the code after errors in £ 
occur. Let Q be the state space of the physical subsystem 
Q of S that carries the quantum information after decod- 
ing. To be specific, if S consists of n qubits, dim Q = dim 
C = 2 fc , and we can treat the remaining n — k qubits as 
ancillae, with an associated state space Ti a = (C 2 )®("~' c ). 
The QEC procedure is then implemented by first appro- 
priately initializing the ancillae state, next by transfer- 
ring the resulting /c-dimensional input space to the in- 
tended code C through an encoding operation, and then, 
after an error event happens, using a decoding operation 
to extract the state of Q |14| . 

Let Ud, U e denote the experimentally implemented de- 
coding and encoding operations, respectively. While the 
decoding is designed so as to provide a realization of the 
abstract mapping to given in Eq. Q, in practice, op- 
erational errors and inaccuracies will prevent one from 
exactly knowing the actual Ud- Yet, by construction, Ud 
provides a subsystem identification of the form 

u d ■ s -> q ® y © n , (5) 

where y is the state space of a physical syndrome de- 
gree of freedom carrying the effect of the errors, and 1Z 
collects the states of S for which the extraction of the rel- 
evant information by Ud effectively fails. Eventually, one 
would like to claim that JSJ) realizes an error-correcting 
subsystem equivalent to at least in the case where a 
unique subsystem with the correct behavior is known to 
exist for £ except for irrelevant unitary rotations in the 
underlying factors. But how can we actually verify that 
the subsystem identified by the implemented decoding 
is noiseless under the error model of interest, and under 
what conditions can we conclude that a desired NS has 
been realized? 
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Let us consider a verification setting defined by the 
following assumptions: 

1) The ancillae are prepared in a known pure state, 
say |0) a G H a - 

2) The error model £ is known. 

3) The implemented decoding transformation, Ud, is 
unitary. 

4) The initial state in the code C is recovered perfectly 
for all E e £. 

While the first requirement is always necessary for the im- 
plemented QEC procedure to be meaningful, the remain- 
ing conditions may or may not enter the definition of the 
setting in principle. None of the requirements can be rig- 
orously fulfilled in actual implementations. Apart from 
the assumed perfect fidelity in both the initialization and 
the recovery steps, one could naturally encounter situa- 
tions where either 2) or 3) (or both) would need to be 
relaxed to some extent. We focus here on the simplest 
verification scenario, having in mind device technologies 
capable to meet all the requirements f ) through 4) with 
sufficiently high accuracy. In particular, the present anal- 
ysis is directly motivate d by the recent experimental im- 
plementations of DFSs 0,0113 and NSs [H EH us- 
ing single-photon optics, trapped ions, and liquid-state 
NMR. 



high accuracy henceforth, [ii) In the identification pro- 
vided by Ud, the encoding operation U e implies the ini- 
tialization of the syndrome subsystem in the state \tp r )y, 
and the code C may be represented as 

C = U d - 1 {Q®Wr)y)- (8) 

If desired, the accuracy to which U e avoids transferring 
unintended information to 1Z may be checked by mea- 
suring the amplitude in states orthogonal to the span 
{U d ~ 1 (\ip)Q ® \ ( PE e )y)}- Finally, under the identification 
given by Ud, Eqs. JfjJ) and (JSJ) together imply that errors 
in £ have an identity action on the logical subsystem 
when y is initialized to \<p r )y i.e., one can conclude that 
for all E e £ 

s(W2®k)y) = Ws®l%))^ v|^) q gq, (9) 

or, equivalently, 

U d {E\C) = E\Q®\tp r ) y = t Q ®E 1 (10) 

with I" denoting restriction, E = UdEU^ 1 , and E\ip r )y = 
\E(ip r ))y. This means that experimentally establishing 
Eq. © or i|l(J|) suffices for claiming that C is a quantum 
f-correcting code. Whenever a unique fc-dimensional 
error-correcting code is known to exist for given n and 
£ , the implemented code is effectively the one abstractly 
described by Eqs. CE}-©- 



A. Verification for finite-distance codes 

Let £ be a generic linear error set and suppose that one 
has experimentally verified that information protected by 
the implemented code C is recovered perfectly for an error 
basis {Ee} = {Eq = 1, E\, . . .} of £ i.e., we have observed 
that 

U d (E t \1>}c) = \il>) a ®\<pE t }y, W, (6) 

for arbitrary encoded states \ip)c- Then stability under 
all error operators in £ can be immediately inferred using 
linearity. Note that the existence of a non-trivial sum- 
mand 1Z in the correspondence © is signaled by the fact 
that the spa,n{\(pE e )y} does not cover the full ancilla state 
space TC a - In the assumed qubit setting, this means that 
the syndrome qubits may be in general a proper subset 
of the ancillary ones. From Eq. ©, one knows that, in 
particular, the 1 is correctable, namely 

Ud(\il>)c)=\4>)Q®\<Pr)y, (?) 

for some reference state \<p r )y € y. This makes two re- 
marks possible: (i) since the prepared state |0} o of the 
ancillae is pure, and Ud is unitary, one can check to what 
extent the implemented U e is unitary by verifying the pu- 
rity of the decoded state in Eq. Q. Suppose that based 
on this observation we can take U e to be unitary with 



B. Verification for infinite-distance codes 

In addition to having verified the validity of Eqs. ©- 
(|10|l . assume now the stronger condition that the errors 
include a known, non-trivial error algebra A, with £ D A 
and lei. Then the algebraic structure of A further 
enables one to infer a trivial action of errors on the logical 
subsystem when the syndrome subsystem is initialized to 
certain states other than \tp r )y- Let 

V = {\E(ip r )) y \EeA}cy (ii) 

denote the states of y reachable from \<p r )y under the 
effect of error operators in A. Thus, V depends upon 
\<Pr)y an d A. The fact that V is a linear space follows 
from the property that, for E\,Ei £i and for arbitrary 
complex a, (3, one may write 

a|£ifov))y + l3\E 2 {ip r ))y = \E{ Vr )) y , (12) 

with E = uE\ + (3E 2 G A. We can then prove the 
following 

Theorem: Let £ D A, A being an error algebra on 
S, and let V be defined as above. Assume that stability 
under £ has been verified as in Eq. (|10fl . Then 

ujAtU^iQiSV)) =A\Q®VC l Q ®End(V). (13) 
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Proof: We need to show that any error operator in A 
has no effect on Q whenever the state of y is in V. Let 
\x)v 6 V. Then \\)v = E b \(p r )y for some E b 6 A. If 
E a and \iP)q are any error operator in A and state in 
Q, respectively, one has: E a \ip)Q ® |x)v = -E ; a|'0)s ® 
EbWr)y = E a E b \ip) Q ® |</v);y = £ ; 6]V')q ® l</v};y = 
W)q ® \Eab(<fir))Q, for some E ab = E a E b e A. ■ 

According to the above Theorem, V effectively deter- 
mines the portion of the syndrome's state space y rela- 
tive to which noiselessness of Q against A may be inferred 
from a verification procedure based on a fixed reference 
state \<p r )y or, equivalently, a fixed encoding U e . Because 
the error model is assumed to be known, the dimension- 
ality of V may be inferred from the observed behavior of 
the syndrome subsystem upon decoding. Three different 
possibilities may arise: 

• 1 = dim(V) < dim(3^). This implies that V = 
span{|</j)y} for a fixed state in V independent (up 
to an irrelevant phase factor) of the error operator 
in A. Because A contains the 1, then — \<p r )v, 
meaning that the state of the syndrome subsystem 
is invariant under A. Having verified Eq. (|10|L 
one knows that C realizes an infinite-distance error- 
correcting code for A. With Q <S> V ~ Q and 
End(V) ~ C, Eq. (H2J reads 

U d (A\U^{Q)) =AtQCl Q , (14) 

which is exactl y t he characterization of a DFS 
against A [fjlliJISfl- Thus, observing that informa- 
tion is robustly encoded against £ 3 A, and that A 
preserves the syndrome's state, implies the verifica- 
tion of <2 as an infinite-distance DFS-code for A. 
Note that establishing Q as a (proper) NS under A 
would require verifying DFS-behavior for a set of 
linearly-independent reference states spanning y. 

• 1 < dim(V) < dim(3^). In this case, the above The- 
orem implies that verifying a trivial action of errors 
in A on C according to Eqs. ||§||- 11U|) suffices for in- 
ferring a trivial action of A whenever the reference 
state of y is an arbitrary state in V. Thus, one can 
conclude that any quantum code U d ~ 1 (Q ® \x)y), 
\x)y £ V Cj, provides infinite-distance error pro- 
tection against A. In a sense, the procedure estab- 
lishes Q as a (proper) NS against A conditionally 
on initialization of y in V. 

• 1 < dim(V) = dim(y). Because V C y, one has 
V = y , implying that every state in y is effectively 
reachable from \(p r )y through the action of an er- 
ror in A. Under these circumstances, the verifica- 
tion of stability under £ implies via the Theorem 
that noiselessness can be inferred irrespective of the 
state of y. If a unique fc-dimensional NS with dim 
y = dim Z is known to exist, the procedure enables 
one to conclude that Q is effectively the intended 
NS against A. 



IV. EXAMPLE 

Let us briefly illustrate the above ideas on the sim- 
plest instance of a non-trivial quantum NS, which arises 
when a system of three qubits is used to protect a qubit 
in the presence of arbitrary collective noise 0, In 
this case, S ~ C 8 , As ~ Mat 8 (C), k = 1, and the rel- 
evant subsystem decomposition applies to the sub- 
space W1/2 of states carrying total spin angular momen- 
tum J 2 = j(j + 1), j = 1/2. £ and Z are both two- 
dimensional, with £ = sp&n{\£)c\£ = 0,1} and Z = 
span{ \j z )z \jz = ±1/2}, £ and j z being a logical quan- 
tum number and the total z-angular momentum eigen- 
value, respectively. The summand T> = TLy 2 = ^3/2 is 
the four-dimensional subspace of states symmetric under 
qubit exchange, corresponding to j = 3/2. Explicit real- 
izations of the correspondence u : S — > £ (g> Z © W3/2 are 
given in [U 13 Q |3 . 

£ is designed as a NS against the collective error al- 
gebra A Cl which contains all possible permutationally- 
invariant error operators. For three qubits, A c is a 
twenty-dimensional non-abelian sub-algebra of As , sup- 
porting £ as a unique NS (up to unitary transforma- 
tions). Practically relevant abelian sub-algebras of A c 
include A x ,A y ,A z , describing collective error processes 
about a fixed spatial axis. Each of the latter sub-algebras 
is linearly spanned by the set of four Hermitian Kraus op- 
erators describing a full-strength phase damping chan- 
nel £ u along the direction u e.g., A z — spanji^ | a = 
0, . . . 3}, Q out = £ z (Qin) = ELo K *g m K*, and so forth. 
While complete expressions for K™, a = 0,...,3,u = 
x,y,z may be found in pd|. the representation in the 
collective error-correcting subsystem decomposition is es- 
pecially transparent. For collective z errors, for instance, 
one obtains that K§ = Kf = 0, and 

KZ\Hi/2 = U®\ + l/2){+l/2\z, 

Kl rWi/2 = t £ ® I - 1/2) (-1/2U , (15) 

corresponding to full-strength phase damping on the syn- 
drome subsystem Z alone. Similar representations hold 
for u — x,y |ll| . Let us also denote by £ vu a composite 
error process obtained by cascading £ u and £ v in sequence 
[Tl|. A set of operation elements for such a composite 
process can be constructed by multiplication of the sets 
describing the individual error components. 

In experimental realizations of the above NS as in 
[ToL ITU , the implemented decoding Ud effectively maps 
the abstract £, Z degrees of freedom to a physical 
information-carrying qubit Q and a physical syndrome 
qubit y, respectively. In the resulting identification, the 
initialization of the syndrome subsystem y is typically 
constrained to a fixed state \<f r )y determined by the im- 
plemented encoding. In the setting of 0, , the pres- 
ence of unintentional amplitude in the H.3/2 subspace is 
reflected in the state of the non-syndrome ancilla qubit 
upon decoding. 
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Various verification procedures for the intended NS 
may be considered depending on the experimentally 
available class of error processes. Suppose, for instance, 
that we have verified Eq. (|10|l under arbitrary single-axis 
collective errors, namely under the error set 

£ = span{Jf* Kl K z c \ a, b, c = 0, . . . , 3} , (16) 

in terms of the above-mentioned collective Kraus opera- 
tors. Suppose, in addition, that by looking at the behav- 
ior of the decoded syndrome qubit one is able to deter- 
mine that diru(V x ) = dim(V a ) = 2, whereas dim(V 2 ) = 1. 
This effectively implies initialization of the system in a 
j z -eigenstate, say \<p r )y = | + 1/2) y. Thus, by using the 
Theorem, one can conclude that the decoded signal orig- 
inates from a proper NS under A x and A y , and from a 
DFS under A z - However, by the same argument used in 
the proof of the Theorem, the fact that stability under 
the two error processes £ x ,£ y has been verified irrespec- 
tive of the initial syndrome state implies the possibility to 
enlarge the relevant error set to include arbitrary prod- 
ucts of x, y error operators. This effectively enables one 
to deduce the validity of the condition (|10fl under a linear 
set £' 3 £ larger than the one explicitly tested i.e., 

£' = span{K:Kl K%K* a , K* a K*, KfK z c } , (17) 

where errors of the form K*K£, K*K[[ are absent be- 
cause stability under £ z can only be assumed condition- 
ally on the initial invariant state | -I- l/2)y. Finally, one 
can show that £' D A c , hence by applying again the 
Theorem it is possible in fact to infer noiselessness of the 
implemented subsystem Q against the full A c . 

A second, more direct, verification procedure consists 
of checking stability of the encoded information under 
two composite, conjugate error processes £ vu and £ uv , 
£ uv = £^ u , and by using the fact that the resulting error 
set, 

£" = SV an{KlKl,KlK^}, (18) 

again satisfies the property that £" D A c - Finally, 
if DFS-behavior with initialization into the orthogonal 



state \ip r )y = \ — l/2);y is observed as well, then verifica- 
tion of robust behavior under A x , A y , A z again directly 
translates into verification of the desired NS-behavior 
against A c via the Theorem. 



V. CONCLUSION 

We have outlined verification procedures for quantum 
NSs in a simple experimentally motivated setting. As a 
main practical implication of our analysis, establishing a 
NS need not require the complete verification of the ini- 
tial syndrome space provided that sufficient access to the 
final decoded states is available. This may be practically 
advantageous to avoid the need of checking different en- 
codings for the same error model. Verification procedures 
designed under the assumptions of unitary decoding and 
known error behavior, as well as perfect fidelity as in- 
voked throughout here, may be expected to remain valid 
if the relevant conditions can be met with sufficiently 
high accuracy. However, it is not a priori obvious that 
procedures that are equivalent (as in the above NS Exam- 
ple) in such an idealized scenario will remain applicable 
and equally reliable when some of the assumptions are 
relaxed e.g., implementation is not perfect. In general, 
identifying and characterizing verification procedures for 
quantum NSs and error-correcting codes under realistic 
constraints is an interesting issue which deserves further 
investigation. 
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